public class demo1 {
    public int minCostClimbingStairs (int[] cost) {
        // write code here
        int n=cost.length;
        int []dp=new int[n+1];//表示走到当前位置的最小数
        dp[0]=0;
        dp[1]=0;
        for(int i=2;i<n+1;i++){
            dp[i]=Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
        }
       return dp[n];
    }
}
